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(54) System, method and computer program product for sending broadcast messages 

(57) The Invention provides a method In a commu- 
nication system comprising one or more networks. Each 
network consists of nodes Interconnected by point-to- 
point links. The system supports distribution of broad- 
cast messages to nodes in the networks, in the method 
a broadcast message Is received at a node in the com- 
munications system. The node considers the risl< for re- 
dundant distribution of the broadcast message. Redun- 
dant distribution of the broadcast message in the com- 
munication system is avoided by sending a cancellation 
of broadcast message from the node that received the 
broadcast message to other nodes in the system. The 
message includes infonttation of the broadcast mes- 
sage to be canceiied. The cancellation message is then 
handled at the nodes receiving the cancellation mes- 
sage in certain ways. Usually, this communication sys- 
tem comprises two or more networks, whereby a part of 
the nodes are forwarding nodes, which tie the networks 
together and which are able to forward messages from 
one of the networics to another Then, the nodes to which 
the cancellation of broadcast message is sent are for- 
warding nodes. Redundant distribution of broadcast 
messages Is avoided in the Invention. The inventloi^ Is 
also concerned with the communication system In which 
the method Is used as well as a computer program prod- 
uct which perfomis the method. The computer program 
product of the invention is run In the nodes of the riet- 
works. forming the communication system. 
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Description 

[0001] The Invention (s concerned with a method In a 
communicationsystem, especially amethod for sending 
broadcast messages In wireless ad-hoc networks. The s 
Invention Is also concerned with the use of the nriethod, 
said communication system and a computer program 
product which performs the method 

BACKGROUND ART 10 

[0002] A computer network is fomied when two or 
more computers are connected together. Lpcal area 
networks may be formed of the. computers within a com- 
pany, while wide area networks may be extended over is 
bigger areas. The networks, which might be fixed or 
wireless, may be connected via cables, fibers and/or ra- 
dio links In accordance with different arrangement tech- 
nologies of the computers, such as token ring, ethemet, 
etc. 20 
[0003] Networks, which are fonned on site, usually 
meant for temporary use and are "selffomfiing" In the 
sense that the topology of such a network is dynamic 
and not controlled by any central function are called ad- 
hoc networks. 25 
[0004] Bluetooth is a wireless communication tech- 
nology using a frequency hopping scheme as access 
technology In the unlicensed 2.4. GHz ISM (Industrial 
Scientific MedlcaO band. The original intention of Blue- 
tooth was to eliminate cables between phones, PC- oo 
cards, wireless headsets, etc. by supporting communi- 
cation over the radio interface, but today Bluetooth is a 
true ad-hoc wireless network technology Intended for 
both synchronous traffic, e.g. voice, and asynchronous 
traffic, e.g. IP based data traffic. The aim is that any com- 35 
modity device unit, such as telephones, PDAs, laptop 
computers, digital cameras, video monitors, printers, fax 
machines, etc. should be able to communteate over the 
radio Interface by means of a Bluetooth radio chip and 
its software. 4o 
[0005] Two or more Bluetooth (BT) units sharing the 
same channel form a piconet (See Figure 1), Within a 
piconet. a BT unit can have either the role of a master 
unit or of a slave unit. Within eabh piconet, there can be 
only one master (and there must always be one) and up 
to seven active slaves. Any BT unit can become a mas- 
ter in a piconet. 

[0006] Furthennore, two or more piconets can be in- 
terconnected, fonnlng what Is called a scatternet (See 
Figure 2). The connection point between two piconets so 
consists of a BT unit that is a member of both piconets. 
A BT unit can simultaneously be a slave member of mul- 
tiple piconets, but only master In one (although a BT unit 
can that acts as master In one piconet can participate 
In other piconets as a slave). A BT unit can only transmit ss 
and receive data In one piconet at a time, so participa- 
tion in multiple piconets has to be on a time division mul- 
tiplex basis. 



[0007] The Bluetooth system provides full-duplex 
transmission built on slotted Time Division Duplex 
(TDD), where each slot is 0,625ms long. The time slots 
are numbered sequentially using a very large number 
range (cyclic with a cycle of 227). Master-to slave trans- 
mission always starts In an even-numbered time slot, 
while s!ave-to-master transmission always starts in an 
odd-numbered time slot. An even-numbered time slot 
and Its subsequent odd-numbered time slot (i.e. a mas- 
ter-to-slave time slot and a slave-to-master time slot, ex- 
cept when multi-slot packets are used) together are 
called a frame. There Is no direct transmission between 
slaves In a Bluetooth piconet. 

[0008] The communteatlon within a piconet Is organ- 
ized such that the the master polls each slave according 
to some polling scheme. With one exception, a slave Is 
only allowed to trasmit after having been polled by the 
master. The slave will then start Its transmission in the 
slave-to-mastsr time slot Immediately following the 
packet recleved from the master. The master may or 
may not Include data in the packet used to poll a slave. 
The only exception to the above principle Is that when 
a slave has an established SCO link (see below for ex- 
planation), it is always allowed to transmit In the pre- 
allocated slav^-to-master time slot, even if not explicitly 
polled by the master in4he preceding master-to-slave 
time slot. 

[0009] The Open system Interconnection (OSI) refer- 
ence model describes how Informtlon from a software 
application In one computer moves through a network 
rhedlum to a software application In another computer. 
The OSI reference model Is a conceptual model com- 
posed of seven layers, each specifying particular net- 
work functions. The physical layer defines the electrical, 
mechanical, procedural and functional specifications for 
the physical link between communicating network sys- 
tems. IEEE 802 Is a standard specifying a physical layer. 
[0010] Each BT unit has a globally unique 48 bit IEEE 
802 address. This address, called the Bluetooth Device 
address (BD^AODR) Is assigned when the BT unit is 
manufactured and It Is never changed. In addition to this, 
the master of a piconet assigns a local Active Member 
Address (AI\^_ADDR) to each active slave member of 
the piconet. The AI\4_ADDR, which Is only three bits 
long. Is dynamically assigned and de-assigned and Is 
unique only within a single piconet. The master uses the 
AM^ADDR when polling a slave In a pteonet. However, 
when the slave, triggered by a packet from the master 
addressed with the slave's AM_ADDR, transmits a 
packet to the master, It Includes Its own AM_ADDR (not 
the master's which does not exist) In the packet header. 
[0011] Even though all data is tranmitted In packets, 
the packets can carry both synchronous data, on Syn- 
chronous Connection Oriented (SCO) links (mainly In- 
tended for voice traffic), and asynchronous data, on 
Asynchronous Connectionless (ACL) links. Depending 
on the type of packet that Is used, an aknowledgement 
and retransmission scheme is used (not for SCO pack- 
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ets transferring synchronous data) to ensure reliable 
transfer of data (as well as fororard or error correction 
(FEC) In the fonm of channel coding). 
[0012] The standard format of a Bluetooth Base pack- 
et (although there are exceptions for certain control 
packets) Is shown In figure 3. The AM_ADDR is located 
in the packet header followed by some control parame- 
ters (e.g. a bit indicating aknowledgement or retransmis- 
sion request of the previous packet, when applicable) 
and a heiader en^r check (HEC). The format of the pay- 
load depends on the type of packet. The payload of an 
ACL packet consists of a header, a data field and (with 
the exception of AUX1 type packets) a cydlc redundan- 
cy determine (CRC). The payload of an SCO packet 
consists of only a data filed. In addition, there are hybrid 
packets Including two data fields, one for synchronous 
data and one for asynchronous data. Packets in which 
the payload does not Include a CRC are neither aknowl- 
edged nor retransmitted. 

{0013] The protocol layers of a Bluetooth system are 
illustrated In figure 4. The baseband, LMP and L2CAP 
represent existing Bluetooth specific protocols, the 
"High level protocol or application" layer represent pro- 
tocols that may or may not be Bluetooth specific, while 
the Network layer Is cun^ntly not specified In the Blue- 
tooth standard. 

[0014] A limitation of the Bluetooth system is that, in 
the current standard specifications, there is no way to 
' address and route packets from one plconet to another. 
How Interpiconet communication is perfonned In a scat- 
ternet is not specified.' 

[0015] An important aspect of Bluetooth ad-hoc net- 
working is how to support IP (Internet Protocol) in a 
.Bluettooth scattemet (or a plconet), i.e. essentially how 
to run IP on top of the Bluettoth protocol stack. 
[0016] One solution proposed to run IP is to regard 
each Bluetooth plconet as an IP subnet and to run IP on 
top of L2CAP In each plconet 
[0017] Another solution Is to regard an entire Blue- 
tooth scattemet as an IP subnet This requires that an 
adaptation layer (henceforth referred to as Network Ad- 
aptation layer, NAL) is inserted between L2CAP and the 
IP t^yer (See figure 5). The purpose of this adaptation 
layer Is to emulate a shared medium network (I.e. a 
broadcast medium) which is assumed by the IP layer. 
[0018] The first solution suffers from a number of 
problems, partly due to that the Bluetooth Plconets are 
not shared medium networks. The second solution Is re- 
garded as more promising even if It Is not without prob- 
lems either. 

[0019] The NAL layer will have to support a number 
of features. One very basic feature that is required is to 
have some kind of a routing mechanism to route packets 
within a scatternet (there are several ad-hoc routing pro- 
tOQOIs proposed for this purpose), while emulating to- 
wards the IP layer that the scattemet Is actually a single 
shared medium network. "Regardless of what routing 
scheme is used to route packets through a scattemet, 



It relies on the BT units that are members In more than 
one plconet to f onvard packets from one plconet to an- 
other. These BT units are henceforth referred to as for- 
vmrding nodes. Depending on the specification of the 

5 NAL layer, the master unit of a plconet with two or more 
slave units connected, may or may not be regarded as 
aforwarding node (forwarding messages between stave 
units in the plconet), even if the master unit Is not con- 
nected to more than one plconet. 

10 \fi020] A number of mechanisms In an IP network, e. 
g. the ARP (Address Resolution Protocol) and DHCP 
(Dynamic Host Configuration Protocol) mechanisms, 
rely on a broadcast mechanism on the underlying link 
layer (this Is nonmally not a problem, since the underiy- 

is ing network Is usually a shared medium network). 
[0021] Many networks have support for broadcast 
messages. The purpose of many broadcast messages 
Is to find a specific resource In the network or to have a 
specific piece of Information returned. For Instance, an 

^0 ARP (Address Resolution Protocol) request Is broad- 
cast in order to reach the node which Is assigned a cer- 
tain iP address. As a response, the node will return Its 
MAC (Medium Access Control) address (In case of a 
Bluetooth scatternet, this Is probably the BD^ADDR) 

23 which in turn can be used to send unicast messages to 
the node. Another example is when DHCP (Dynamic 
Host Configuration Protocol) is used to assign an IP ad- 
dress to a newly connected node In a network. The first 
step of this procedure is that the new node broadcasts 

30 a message (a DHCPDISCOVER message) to locate at 
least one available DHCP server from which it can ob- 
tain an IP address. Still one example Is when random 
IP addresses are used In an ad-hoc network.. A node 
which chooses a random IP address must make sure 

35 thiat this address Is unique within the ad-hoa network. 
This Is done by broadcasting a message In the ad-hoc 
network and Including the randomly chosen IP address 
In the message. If a node that already uses the same IP 
address receives the broadcast message, It will return 

40 a response message Indbating that the concerned IP 
address Is already taken. In all these cases, the node 
sending the broadcast message expects to get a reply 
from only one of the nodes receiving the broadcast mes- 
sage. 

43 [0022] Sometimes the broadcast message can trigger 
a reply from multiple nodes, although the sender of the 
broadcast message only needs to receive one (regard- 
less of which). In true broadcast networks (i.e. shared 
medium networks) a broadcast message is received by 

so all nodes at the Qame time and In cases when a reply 
can be triggered in multiple nodes, although the sending 
node only needs one, multiple redundant reply messag- 
es are often avoided using the following two principles: 
1) The reply message Is delayed for a random time In- 

55 terval before it Is sent by a node In which a reply mes- 
sage has been triggered, and 2) If before the reply mes- 
sage has been sent, the node receives a reply message 
sent by another node responding to the same broadcast 
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message, the node cancels its delayed reply message. 
[0023] An examplo of a prior art solution for avoiding 
unnecessary traffic has been presented In the European 
patent application EP 0 913 965. In this solution, re- 
broadcasting of a message Is avoided by a method in s 
which a node receiving a broadcast messages checks 
from a iist with stored identities of broadcast messages 
if It is supposed to fonward a broadcast message. If the 
identity of the received broadcast message is found In 
the list, the broadcast message is not forwarded. io 
[0024] The broadcast situation is special for a networic 
in which a broadcast message Is not receh^ed by ali 
nodes at the same time.- For example a Bluetooth scat- 
ternet is such a network and is therefore not a true 
shared medium network. On the contrary, there may be 
a significant time difference between the reception of a 
broadcast message in the first node and the reception 
of the same broadcast message In the last node. ' 
[0025] in Bluetooth, It is an important feature to sup- 
port broadcasting. The NAL layer translates into distri- 
bution of broadcast messages so that every node in the 
scattemet receives the message, while avoiding that the 
message Is transfenad In loops. Freedom of loops is 
usually (i.e. In similar network topology environments) 
guaranteed by giving every broadcast message a 
unique identity, nomnalty the source address (l.e. the ad- 
dress of the node seriding the broadcast message) and 
•a sequence number. A forwarding node that forwards a 
broadcast message must cache the unique identity of 
the forwarded broadcast message for a certain period 
of time and if a broadcast message with the same iden- 
tity as one of the cached Identities is received, the mes- 
sage Is discarded and not forwarded. Similarly, a non- 
forwarding node receiving a broadcast message must 
cache the unique identity of the received broadcast 
message for a certain period of time and if a broadcast 
message with the same identity as one of the cahed 
Identities Is received, the message is discarded. 
[0026] Furthennore, each broadcast message impos- 
es a significant load in a Bluetooth scattemet, since it 
will traverse every link and has to be forwarded by every 
forwarding node In the scattemet (as opposed to a true 
shared medium network, where a broadcast message 
does not impose a greater network load than a unlcast 
message). 

[0027] In cases where only a single reply message is 
required to a broadcast message, and a reply message 
is generated earty in the broadcast distribution, the con- 
tinuing distribution of the broadcast message in the scat- 
temet is unnecessary and redundant (and may also trig- 
ger redundant reply messages). If this redundant broad- 
cast distribution could be avoided, the load caused by 
broadcast messages in a scattemet could potentially be 
reduced significantly. 

[0028] The aim of the present Invention Is to Introduce 
a new mechanism that reduces redundant broadcast 
distribution In a network. 



SUMMARY OF THE INVENTION 

[0029] The invention provides a method in a commu- 
nication system comprising one or more networks. Each 
network consists of nodes interconnected by point-to- 
point links. The system supports distribution of broad- 
cast messages to nodes in the networks. When, in the 
method of the invention, a broadcast message Is re- 
ceived at a node In the communication system, the node 
considers the risk for redundant distribution of the 
broadcast message. Redundant distribution of the 
broadcast message in the communication system is 
avoided by sending a cancellation of broadcast mas- 
sage (cancellation of broadcast message Is also called 
cancellation message in the text) from the node that re- 
ceived the broadcast message to other node(s) in the 
system. The message Includes Infonnatlon of the broad- 
cast message to be cancelled. The cancellation mes- 
sage is then handled at the nodes receiving the cancel- 
lation message In certain ways. 

[0030] When the communication system, where the 
method of the invention is used, comprises only one net- 
work, It consists of three or more nodes. Usually, the 
communication system comprises two or more net- 
works, whereby the networks consists Of two or more 
nodes, a part of the nodes being forwarding nodes, 
which tie the networks together and which are able to 
forward messages from one of the networks to another. 
Then, the nodes to which the cancellation of broadcast 
message is sent are fonA/arding nodes. 
[0031] The Idea with the Invention is that the broad- 
cast message Is forwarded within the network until some 
node that receives It conslderB the risk for redundant dis- 
tribution. 

[0032] if that happens, a cancellation of broadcast 
message will be fonvarded to the forwarding nodes In 
the system Instead. If a node, that has received a can- 
cellation of broadcast message will after that receive a 
broadcast message concerning the same message, the 
broadcast message will^ not be forwarded further In the 
system. In case of a single piconet, the master unit will 
not fon//ard the broadcast message to other slave units 
If the distribution would be redundant. 
[0033] The invention is also concerned with the com- 
munication system in which the method Is used and a 
computer program product which performs the method. 
The computer program product of the Invention Is run In 
the nodes of the networks forming the communication 
system. This can be done by programming It by means 
of a medium, such as hardware, etc. It can even be Im- 
plemented In Hardware or Firmware. 
[0034] The invention can be used in various kinds of 
communication systems. The use of the Invention in 
Bluetooth piconets and scattemets are further aspects 
of the Invention, 

[0035] By means of tJie Invention, a significant load In 
the system caused by redundant distribution of broad- 
cast messages can be reduced, thereby saving trans- 
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mission resources (n the system and processing re- 
sources In the nodes to which the useless message de- 
livery (s avoided. In addition, unnecessary delay of other 
traffic Is avoided. 

[0036] The Invention is of great value In networks, 
wherein broadcast messages are not received at the 
same time by all the nodes In the system, such as in a 
Bluetooth scattemet. Since Bluetooth is the main target, 
the invention will be described in a Bluetooth context us- 
ing Bluetooth temiinology. It is, however, pointed out 
that the invention can equally well be used in other net- 
work technologies, both, wired and wireless. Furhter- 
more it Is pointed out that, the Bluetooth networks pre- 
sented are only examples of Bluetooth networks. 

DRAWINGS 

[0037] 

Figure 1 shows examples of Bluetooth plconets 

Figure 2 shows a Bluetooth scattemet 

Figure 3 shows the Bluetooth standard baseband 

packet fomnat 
Figure 4 shows the Bluetooth protocol layers 
Figures shows the Bluetooth protocol layers, In- 
cluding a network adaption layer 
Figure 6 is a block scheme of the principle of the In- 
vention 

Figure 7 is a block scheme of a more detailed exam- 
ple of the Invention 

Figure 8 is an example of efficient use of the method 
of the invention 

Figure 9 is another example of efficient use of the 
method of the invention 

DETAILED DESCRIPTION 

. [0038] Two or more Bluetooth (BT) units sharing the 
same channel fomi a piconet as shown in figure 1, 
wherein three different plconets 1 , 2 and 3 are shown. 
Within a piconet, a BT unit can have either the role of a 
master unit, referred to with filled circles 1 , or of a slave 
unit, referred to with unfilled circles 2. Within each pi- 
conet, there can be only one master (and there must 
always be one) and up to seven active slaves. Any BT 
unit can become a master In a piconet. 
[0039] Furthermore, two or more plconets can be In- 
terconnected, forming what Is called a scattemet as 
shown In figure 2. The connection point between two 
plconets consists of a BT unit that is a member of both 
plconets, reference number 3 In figure 2. A BT unit can 
simultaneously be a slave niember of multiple plconets, 
but only master in one (although a BT unit can that acts 
as master In one piconet can participate In other pl- 
conets as a slave, reference number 4). Reference 
number 5 represents a BT unit that acts as master in 
one piconet and slave In two plconets, whereas refer- 
ence number 6 Is a BT unit that acts as a slave In.three 
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plconets. A BT unit can only transmit and receive data 
In one piconet at a time, so participation In multiple pl- 
conets has to be on a time division multiplex basis. 
[0040] The method of the Invention can be used In a 
communication system comprising one or more net- 
works. The communications system can e.g. be a digital 
packet based (wired or wireless) system, such as a 
Bluetooth scattemet. When the communication system, 
where the method of the Invention Is used, comprises 
only one network, it consists of. three or more nodes, 
which are Interconnected by polnt-to-point links. Usual- 
ly, the communlcatlo^h system comprises two or more 
networks and then each network consists of two or more 
nodes. A point-to-point link provides a single communi- 
cation path between units. When there are two or more 
networks, a part of the nodes are forwarding nodes, 
which tie the networks together. These forwarding 
nodes can forward messages from one of the networks 
to another. The system supports distribution of broad- 
cast messages to the nodes In the networks. 
[0041] In the Invention, redundant distribution of 
broadcast messages Is reduced by introducing a can- 
cellation of broadcast meachanlsm. In case of a Blue- 
tooth scattemet, the mechanslm is a new feature In the 
NAL layer ceiled cancellation of broadcast. 
[0042] Referring to figure 6, wherein the principle of 
the invention Is described, the method of the Invention 
begins In step 1 with receiving a broadcast message at 
a node in the communications system. (It ls» In the ex- 
ample of figures 6 and 7 assumed that, the system con- 
sists of at least two networks.). Next, the node consider 
in step 3 if further distribution of the broadcast message 
would be redundant. When a node receiving the broad- 
cast message realizes that subsequent distribution of 
the broadcast message is redundant, e.g. because it 
has Just sent, or is Just about to send, a reply message 
to the broadcast message requiring only one reply mes- 
sage. It sends, a cancellation of broadcast message In 
step 5 to fonArardlng nodes in the system (which can be 
a Bluetooth scattemet, In which case the cancellation of 
broadcast message might be sent to neighbouring for- 
warding nodes of the same piconet via master units, 
which may or may not be regarded as a fonvarding node 
by the NAL) including Information of the broadcast me- 
assage to be canceled. This information e.g. includes 
the unique identity of the broadcast message to be can- 
celed (i.e. the Identity of the received broadcast mes- 
sage). If the node has no reasons to assume that further 
distribution of the broadcast would be redundant, the 
broadcast message Is handled nonnally and sent for- 
ward to ail nodes in the system In step 4 after having 
stored the Identity of the broadcast message In step 3. 
[0043] The cancellation of broadcast message Is dis- 
tributed only to the forwarding nodes In the system (via 
master units with different altematlve methods In case 
of a Bluetooth system). If master units are considered 
to be fonvarding nodes, the cancellation df broadcast 
message Is distributed also to the master units. (For ex- 
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ample In a Bluetooth system, the NAL layer might con- 
sider those as forwarding nodes, which depends on the 
specification of the applicable NAL layer. In any case, 
even If the master units are not considered to be for- 
warding nodes, the master unit of aplconet will be tra- 
versed at least en the baseband layer (generally on a 
lower protocol layer if It Is not a Bluetooth network) when 
a cancellation of broadcast message Is transfen-ed 
across the plconet. But even If the master units are con- 
sidered to be forwarding units, a cancellation of broad- 
cast message will not be fonn/arded to a master unit, If 
the plconet Is a dead end, I.e. If there are no other for- 
warding nodes connected to the plconet (provided that 
the presence of other fonivardlng nodes in a plconet Is 
known to each forwarding node). Henceforth, the tenri 
"forwarding node" may or may not Include master units. 
[0044] In addition to the Included Identity of the broad- 
cast message to be cancelled, the cancellation of broad- 
cast message itself will preferably have an identity, e»g. 
a source address and a sequence number, to ensure 
loop-free delivery of the message. 
[0045] A fonvardlng node receiving a cancellation of 
broadcast message In step 6 will search its cache In step 
7 for the broadcast message Identity that is included in 
the concerned cancellation of broadcast message. If the 
Identity Is found in the cache, this means that the con- 
cerned broadcast message has already been received 
and forwarded. 

C0046] If the receiving node Is still In the process of 
fonvardlng the broadcast message, this process can In 
a preferable embodiment be Intemipted and the broad- 
cast message will not be fonivarded to the remaining 
nodes (I.e. the nodes to which the receiving node has 
not yet f onwarded the broadcast message) to which the 
receiving node is connected, in case any of these re- 
maining nodes is a forwarding node (not connected to 
the plconet from which the cancellation of broadcast 
message was received In the receiving node), the can- 
cellation of bnDadcast message is fon^rarded to this node 
(or these nodes) and the identity of the cancellation of 
broadcast message can be stored In the receiving node 
\n order to prevent that the cancellation of broadcast 
message is delivered in loops. 
[0047] . If the broadcast message had already been 
fonvarded to all the nodes connected to the receiving 
riode (except maybe the one from which the cancellation 
of broadcast message was received) then, the cancel- 
lation of broadcast message an-hred too late and Is dis- 
carded without being forwarded In step 8. 
[0048] If the Identity was not found la tiie cache, It 
means that the concerned broadcast message has not 
anived yet (and possibly never will, due to the distribu- 
tion of the cancellation of broadcast message). Then, 
the Identity of the broadcast message received In the 
cancellation message Is stored In step 9 In the cache of 
recently fonvarded broadcast messages (or some other 
place. In the forwarding node) to prevent forwarding of 
the concerned broadcast message in case It Is received 



10 

later. Preferably, the Identity of the cancellation of broad- 
cast message itself will also be stored In the fonvardlng 
riode In order to prevent that the cancellation of broad- 
cast message Is delivered In loops (not Illustrated In flg- 

s ure 6). An identity can be a source address (the address 
of the node where the broadcast message originated) 
and a sequence number (each node wlli sequentially 
number the broadcast messages which originates In the 
node). Loop-free cfeilveiy of broadcast messages Is 

10 achelved since all nodes receiving the broadcast mes- 
sage will temporarily store the broadcast message Iden- 
tity, if the same broadcast message Is received a second 
time (this can be checked by comparing the Identity of 
the received broadcast message with the temporarily 

IS stored broadcast message Identities), the broadcast 
message Is discarded. 

[0049] The cancellation of broadcast message is then 
forwarded to other neighboring forwarding nodes In step 
10 (l.e. fonvardlng nodes connected to the same net- 

20 work, i.e. the same plconet In case of a Bluetooth sys- 
tem), except those connected to the piconet over which 
the cancellation of broadcast message was received. 
[0050] If the node receiving the cancellation of broad- 
cast message Is a master unit, the procedure may be 

2s somewhat different Consider the scenario when the 
master unit has begun to distribute a received broadcast 
message to the slave units in the plconet (on a unlcast 
basis). When the master unit sends the broadcast mes- 
sage to the first slave unit (or at least one of the first 

30 slave units) in the plconet, the slave unit, immediately 
in the subsequent slave-to-master time slot (or at least 
before the broadcast message has been delivered to all 
the slave units in the plconet), returns a cancaiiatlon of 
broadcast message concerning the broadcast mes- 

35 sage. The master unit will then cancel the delivery of the 
broadcast message to the remaining slave units in the 
piconet and Instead forward the cancellation of broad- 
cast message to the fonvardlng nodes in the plconet that 
have not yet received the broadcast message, if the pl- 
conet is not connected to any other piconets, then there 
are no forwarding nodes In the plconet for the master 
unit to forward the cancellation of broadcast message 
to, and the master unit will simply cancel the delivery of 
the broadcast message to the remaining slave unit(8) In 
the plconet. 

[0051 ] A fonvardlng node receiving a broadcast mes- 
sage, whose Identity is found In the cache, will discard 
the message without fonvardlng it, since the existence 
of the identity in the cache implies that eltherthe broad- 

so cast message concerning the received broadcast mes- 
sage has already been previously received, or a cancel- 
lation of broadcast message concerning the receh/ed 
broadcast message has previously been received. Both 
cases are valid reasons to discard the received broad- 

S5 cast message. 

[0052] This scheme allows a cancellation of broad- 
cast message to stop the distribution of a broadcast 
message In the parts of the scattemet where the can- 
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callatlon of broadcast message arrives before the con- 
cerend broadcast message. 

{0053] An advantageous example of the Invention Is 
given In figure 7, According to the figure, a broadcast 
message Is received In step 1. In step 2, It is checked if 
the same broadcast message or a cancellation of broad- 
cast message has been received before, if that Is the 
case, the broadcast message is discarded in step 3. if 
that is not the case, the identity of the broadcast mes- 
sage Is stored in the node In step 4. ft is then checlced 
•In step 5, v^hether further distribution of the broadcast 
message would be redundant If no, the broadcast mes- 
sage Is fonArarded In step 6. If yes, a cancellation of 
broadcast message identity is stored and the cancella- 
tion of broadcast message (abbreviated as c.b.m. in the 
figure) Is sent to the forwarding (abbreviated as forw. In 
the figure) nodes in the communication system In step 7. 
[0054] When the cancellation of broadcast message 
Is received In step 8 by the forwarding nodes, it is 
checked in step 9 If this cancellation of broadcast mes- 
sage already has been received. If yes, the cancellation 
of broadcast message Is discarded (n step 1 0. If no, it Is 
checked, whether the concerned broadcast message - 
has been received and forwarded in step 11 . 
[0055] If the answer of step 1 1 is yes^ It is checked, if 
the concerned broadcast message has been forwarded 
to all connected nodes In step 1 2. If yes, the cancellation 
of broadcast message is discarded in step 1 3. If no, the 
f onvarding of the broadcast message is Interrupted In 
step 14, the identity of the cancellation of broadcast 
message Is stored in step 1 5 , and In step 1 6 the cancel- 
lation of broadcast message is fonvarded to the forward- 
ing nodes to which the concenied broadcast message 
has not'been sent. 

[0056] If the answer of step 1 1 is no, the identity of the 
concerned broadcast message, which identity was re- 
cieved in the cancellation of broadcast message, Is 
stored in step 17, the identity of the cancellation of 
broadcast message is stored In step 1 8 and the cancel- 
lation of broadcast message is forwarded to other for- 
warding nodes In step 19. 

[0057] In essence, the distribution of the cancellation 
of broadcast message replaces the distribution of the 
concerend broadcast message in parts of the scatter- 
net. But since the cancellation of broadcast message Is 
only distributed among fonvarding nodes-not to slave 
. nodes that are not forwarding nodes - most of the load 
Is eliminated in the parts of the scattemet where the dis- 
tribution of the cancellation of broadcast message re- 
places the distribution of the concerend broadcast mes- 
sage. 

[0058] In addition, a cancellation of broadcast mes- 
age may often be smaller than the broadcast message 
whose distribution it alms to stop (this may almost al- 
ways be the case since a cancellation Of broadcast mes- 
sage does not carry any data from protocol layers above 
the NAL layer and thus saves the bits otherwise occu- 
pied by e.g. the IP header). 
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[0059] A way to further Increase the efficiency of the 
cancellation of broadcast mechanism is to give cancel- 
lation of broadcast messages high priority when mes- 
sages are f onA/arded, at least higher priori^ than broad- 
5 cast messages in general. 

[0060] Hence, the cancellation of broadcast 
mechansim can never increase the load in a scatternet, 
it can only more pr less reduce the load caused by the 
distribution of a broadcast message. 
[0061 ] Since the knowledge of when It is appropriate 
to send a cancellation of broadcast message resides in 
protocol layers above the NAL layer, possibly even on 
the application layer, the NAL layer must have a service 
primitive for the sending of a cancellation of broadcast 
message. This service primitive may be tied to the de- 
livery of a received broadcast message from the NAL 
layer (upwards In the protocol stack) to enable Inclusion 
of the correct broadcast message Identity In the cancel- 
lation of broadcast message. To facilitate this, the iden- 
tity of a broadcast message may be passed to higher 
protocol layers together with the contents of the con- 
cemed broadc£ist message. 

[0062] It Is also possible to let the application (In the 
source node) issuing the broadcast message decide 
whether the cancellation of broadcast mechanism is al- 
lowed for a particular broadcast message. This could be 
achieved by having two types of broadcast messages, 
one that can be cancelled by cancellation of broadcast 
messages and one that will be unaffected by cancella- 
tion of broadcast messages. For the latter type, no can- 
cellation of broadcast messages would be sent The dif- 
ferent types of broadcast messages could be distin- 
guished e.g. by a one bit indicator in the message head- 
er, or even by using different (dedicated) broadcast ad- 
dresses. 

[0063] In one variation of the Invention, a node can 
respond to a received broadcast message and send a 
cancellation of broadcast message on behalf of another 
node. If e.g. node A is the appropriate responder (e.g. 
beckuse A is the node that represents the resource 
which was the purpose of the broadcast message to find 
or which holds the information requested by the broad- 
cast message), and node B knows that node A Is the 
appropriate responder and node B Is able to generate 
the same response message as node A would generate, 
then node B can generate the unlcast response mes- 
sage and acanceilation of broadcast message on behalf 
of node A. In a typical example, node A would be a stave 
node In a plconet and node B would be the master of 
the same plconet. 

[0064] in another variation of the Invention, one node 
can send the cancellation of broadcast message, while 
another node (the appropriate responder) generates the 
response message. If e.g. node A Is the appropriate re- 
sponder and node B knows that node A is the appropri- 
ate responder, but node B can not generate the re- 
sponse on behalf of node A (e.g. because node B knows 
that node A holds the requested infomnatlon, but node 
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B does not know what the Infonmation Is), then, when 
receiving the broadcast message, node B can send a 
cancollation of broadcast message and then unicastthe 
contents of the broadcast message (Including the orig- 
inal Identity, such as the source address and sequence 
riumber of the broadcast message) to node A. Node A 
can then generate the actual response message. 
[0065] Another case, when this variation of the inven- 
, tion Is useful is when node B can actually generate the 
response message on behalf of node A, but node A still 
has to receive the broadcast message, because one of 
the intentions with the broadcast message is to cause 
some internal effect, e.g. a state change In the appro- 
priate responder (i.e. node A in this case). In this case 
node B can send the cancellation of broadcast message 
and may or may not also send the unlcast response 
message. The contents of the broadcast message (In- 
cluding the original identity, such as the source address 
and sequence number of the broadcast message) Is 
then unlcast to node A. tf node B did not send the re- 
sponse message, node A will, but If node B did send the 
response message, node A will not send any message 
at all. Again, in a typical situation node B could be the 
master of a piconet to which node A is connected as a 
slave unit. 

EXAIilPLES 

[0066] Two examples of efficient use of the cancella- 
tion of broadcast mechanism in a scattemet is illustrated 
In the following examples presenting some typical situ- 
ations. The reference numbers 1 - 6 in figures 8 - 9 
presents the same functional units as in figure 2. In fig- 
ures 8 and 9, master units are represented with letter M 
and the number of piconet, they are master in, and for- 
warding nodes are represented with letter F and a se- 
quence number. Those nodes, which are a slave in one 
piconet buta master in another are represented with two 
names» an F name and a M name. In figures 8 and 9, 
master units are also considered to be forwarding 
nodes. 

EXAMPLE 1 (The Invention used in the Bluetooth 
scattemet of figure 8) 

[0067] A broadcast message Initiates from slave unit 
S In piconet .4. 

[0068] At. first It Is fonvarded to master unit M4 of pi- 
conet 4. From M4 It is fonvarded to the slaves of piconet 

4, Including the fonvardlng nodes F4 (belonging to both 
piconets 4 and 3) and F5 (belonging to both piconets 4 
and 5). 

From F6, it is fonvarded to the master unit M5 of piconet 
6. From M5 It Is fonvarded to those slaves of piconet 6, 
that did not already get it, Included forwarding node F6 
<beionglng to both piconets 5 and 6). With respect to 
.node F3 (which is a slave andforwarding node In piconet 

5, a master unit MS In piconet 3), it is In this example 



assumed that a cancellation of broadcast message Is 
received at M5 from F3 after that the broadcast mes- 
sage has been received at M5 and sent fonvard to F6 
and the slave to the right In piconet 5 but before M5 had 
s sent the broadcast message to F3. Therefore, M5 never 
sent the broadcast message to F3. 
[0069] From F6 It is forwarded to F7 (belonging to both 
piconets 6 and 7, and simuttanousty being master unit 
M6 of piconet 6). 
10 From F7 It is fonvarded to master unit M7 of piconet 7. 
From M7 It is forwarded to all the slaves of piconet 7, 
Including F8 (belonging to both piconets 7 and 8). 
[0070] From F4, it is fonvarded to C, i.e. the master 
unit M3 of piconet 3 (which simultaneously is a fonward- 
is Ing unit F3 in piconet 3). 

At C, I.e. the master unit IVI3 of piconet 3, the broadcast 
message Is replaced with a cancellation of broadcast 
message, as node C consider the risk for redundant dis- 
tribution of it, e.g. because this node C Is the one tiaving 
the inf omnatlon to be able to reply to the broadcast mes- 
sage. 

According to the Invention, a cancellation message is 
now only fonvarded to fonvarding units, which In this ex- 
ample includes master units. 

From M3, the cancellation of broadcast message is for- 
warded to IVI5, from where it Is not forwarded anymore, 
since 1^5 has already got the broadcast message and 
can find the identity of it in its cache. 
[0071] From C, i.e. M3, the cancellation of broadcast 
unit Is also fonvarded to the slave of piconet 3 because 
it Is a forwarding unit, i.e. F2 of piconets 3 and 2). 
[0072] From F2, the cancellation of broadcast mes- 
sage is fonvarded to master unit M2 of piconet 2. From 
M2, the cancellation of broadcast message is forwarded 
to Xfie fonvarding units of piconet 2, i.e. FID (also be- 
longing to piconet 1 0) and F1 (also belonging to pbonet 
1). 

From Flo, the cc^ncellatlon of broadcast message Is for* 
warded to master unit M8 (of piconet 8 (which also is 
fonvarding node F9 of piconet 9). 
From F9, the cancellation of broadcast message Is for- 
warded to fonvarding node F8 of piconet 8, from where 
it Is not fonvarded anymore, since it is in this example 
assumed that F8 has already got the broadcast mes- 
sage and can find the identity in its cache. 
The cancellation of broadcast message is not forwarded 
to any other nodes from F9 than to F8, since there are 
no otherf onvardlng nodes. The same is true for F1 , from 
where it is not fonvarded anywhere either because of 
the same reasons. 

[0073] Thus, message delivery is avoided to the fol- 
lowing nodes: all the BT units in piconet 1 , except for- 
warding node F1, one of the slave unite In piconet 2, all 
the BT units, except F9i In piconet 1 0, and the master 
unit of piconet 9. Altogether eleven nodes. 
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EXAMPLE 2 (The invention used In the Bluetooth 
- scattemet of figure 9) 

[0074] A broadcast niessage Initiates from BT unit S. 
Le. the master unit M12 of piconet 12. From M12, the 
broadcast message Is fooA^anded to forwarding node 
F13 of piconet 1 . From F1 3 it Is forwarded to master unit 
Ml of piconet 1. M\ now begins to forward it to the 
slaves of piconet 1 one by one includir^g forwarding 
node F12 (also belonging to.piconet 11). Ml has how- 
ever, not sent the broadcast message yet to the slave 
up to the right nor to F1 before it gets a cancellation of 
broadcast message back from slave C. 
From F12, the broadcast message ts forwarded to mas- 
ter unit Mil of piconet 11 and from Mil to forwarding 
node F11 (also belonging to piconet 1 0), 
From F11 , the broadcast message Is fonA^arded to mas- 
ter unit M10 of piconet 10 and from M10 to forwarding 
node F9 (also being master unit M8 of piconet 8 and 
also belonging to plconets 8 and 9). 
10075] At slave unit C in piconet 1 , the broadcast mes- 
sage, as already was mentioned, is replaced with a can- 
cellation of broadcast message, as node C consider the 
risk for redundant distribution of it, e.g. because it has 
Just replied or Is going to reply the broadcast message. 
From C, the cancellation of broadcast message is for- 
warded back to Ml before Ml has sent the broadcast 
rriessage to the slave up to the right and before it has 
sent it to fonvarding node F1 (also belonging to piconet 
2). Ml now sends the cancellation of broadcast mes- 
sage Instead to F1 as It Is a forwarding node. 
From F1 , the cancellation of broadcast message Is for- 
warded to master unit M2 of piconet 2. From M2, the 
cancellation of broadcast message is fonn^arded to the 
fonwardlng nodes F10 (also belonging to piconet 8) and 
F2 (also belonging to pteonet 3). 
From F1 0, the cancellation of broadcast message Is for- 
warded to master unit 8 of piconet 8 (also being forward- 
ing node F9 belonging to piconets 8, 9 and 10). 
Inthls example ills now assumed that M8 (=F9) receives 
the cancellation of broadcast message from F1 0 before 
It receives the broadcast message from M10 but the 
broadcast message Is received from Ml 0 before a oan- 
celiation of broadcast message is sent from F1 0 to Ml 0. 
From F9, the cancellation of broadcast message Is for- 
warded only to forwarding nodes and therefore It is not 
.sent M9 since that would be a dead end but is sent to 
F8 (belonging to both piconets 7 and B). 
From F8, the cancellation of broadcast message is for- 
warded to M7 of piconet 7, whk:h in this example is con- 
sidered as a forwarding node end because there is an- 
other fonwardlng node in the same piconet. From M7, 
the cancellation message is forwarded only to forward- 
ing node F7 of piconet 7 (which also is master unit M6 
of piconet 6) f roni where it is not forwarded anymore be- 
cause a cancellation of broadcast message arrives from 
F6. 

[0076] From F2, the cancellation of broadcast mes- 



sage is forwarded to forwarding node F3 of pteonet 3 
(which also is master unit M3 of piconet 3). From M3, 
the cancellation message Is forwarded to master unit M6 
of piconet 5. From M5, the cancellation of broadcast 

5 message Is forwarded to forwarding unit F6 of piconet 6. 
[0077] From F6. the cancellation of broadcast mes- 
sage is fonvarded to forwarding node F7, from where it 
is not forwarded anymore, as It Is assumed in this ex- 
ample that F7 already has received the cancellation of 

10 broadcast message and can find the Identity of the same 
in Its cache. 

From M3, the cancellation of broadcast message Is also 
fonvarded to fonvarding node F4 of piconet 3 (also be- 
longing to piconet 4). From F4, the cancellation of broad- 
is cast message Is fonvarded to M4 which forwards It to 
F5 from where It is not forwarded anymore since a can- 
cellation of broadcast message had already been re- 
ceived from M5. 

[0078] Thus, message delivery is avoided to the fol- 
20 lowing nodes: one of the slave units in piconet 1 , one of 
the slave units in piconet 2, all the slave units, except 
the forwarding nodes F4 and F5, in piconet 4, one of the 
slave units in piconet 5, five slave units in piconet 7 and 
the master unit of piconet 9. Altogether 14 BT units. 

25 

Claims 

1. Method in a cgmmunfcatlon system comprising one 
30 or more networks, each network consisting of 

nodes Interconnected by point-to-point links, the 
system supporting distribution of broadcast mes- 
sages to nodes In the networks, comprising the 
steps of 

35 

a) receiving a broadcast message at a node In 
the communication system, 

b) considering the risk for redundant distribu- 
tion of the broadcast message at the node that 

40 received the broadcast message, 

c) avoiding redundant distribution of the broad- 
cast message In the communication system by 
sending a cancellation of broadcast message 
from the node that received the broadcast mes- 

<s sage to other node(s) in the system, the mes- 

sage Including Infomnation of the broadcast 
message to be cancelled, " 

d) handling of the cancellation message re- 
ceived at the node(8) that recleved the cancel- 

^0 lation message. 

2. Method of claim 1 ,characterized In that the com- 
munication system comprises two or moro net- 
works, whereby a part of the nodes are forwarding 

55 nodes, which tie the networks together and which 
are able to iforward messages from one of the net- 
works to another. 



9 



17 



EP 1 107 508 A1 



18 



3. Method of claim 2, characterized in that nodes to 
which the cancellation of broadcast message Is 
sent are fonvarding nodes. 

4. M ethod of any of claims 1 - 3, characterized in that 
the Identity of the broadcast message Is stored In 
the node, when it has been received In step a). 

5. Method of any of claims 1 - 4, characterized in that 
the broadcast message is fonArarded to all nodes in 
the system until a risk for redundant distribution Is 
considered in step b) by some node receiving the 
. broadcast message. 

6. Method of any of claims 1 -5, characterized by only 
allowing the cancellation of broadcast message for 
particular broadcast messages. 

7. Any of claims 1 - 6, characterized in that a risk for 
redundant distribution Is considered In step b) by a 

. .node receiving the broadcast message If It has just 
. sent or Intends to send a reply to the broadcast mes- 
sage requiring only one reply. 

8. Method of any of claims 1-7, characterized In that, 
the Infomnation to be Included In the cancellation 
message In step c) comprises the Identity of the 
broadcast message reoeived. 

9. Method of any of claims 1 - 8, characterized In that, 
the infomnation to be included In the cancellation 
message In step c) comprises a source address and 
a sequence number to ensure loop-free delivery of 

- the message. 

10. Method of any of clainr^ 1 - 9, characterized In that 
In step d), the forwarding nodes receiving the can- 
cellation message will search Its cache or the like 
for the broadcast message identity that Is Included 
In the cancellation message received. 

11. Method of claim 10, characterized in that if the 
broadcast message identity Is found in the cache or 
the like of a node receiving the cancellation of 
broadcast niessage In step d), the cancellatloh 
message Is discarded as unnecessary. 

12. Method of claim 10, characterizedin that if the 
broadcast message Identity Is not found In the 
cache or the like of a node receiving the cancellation 
of broadcast message In step d), the broadcast 

. message Identity Is stored therein to prevent for- 
warding of the concerned broadcast message In 
case it Is received later. 

13. Method of claim 10, characterized In that If the 
broadcast message identity is not found in the 
cache.or the like of a node receh/Ing the cancellation 



of broadcast message In step d), the Identity of the 
cancellation message Itself Is stored in the node in 
order to prevent it to be delivered In loops. 

5 14, Method of claim 10, characterized in that if the 
broadcast message Identity is not found In the 
cache or the like of a node receiving the cancellation 
of broadcast message in step d), the cancellation 
of broadcast message is avoided to be forwarded 

10 to other neighboring fonvarding nodes connected 
to the network over which the cancellation message 
was received. 

15. Method of any of claims 1-14, characterized In 
15 that alt messages within a network go through a par- 
ticular node in a network, which is refen-ed to as a 
master node, to which the remaining nodes, being 
referred to as stave nodes, are connected. 

20 1 6. Method of claim 1 0 and 1 6, characterized In that if 
the broadcast message identity Is not found In the 
cache or the like of a node receiving the cancellation 
of broadcast message in step d), the cancellation 
message is forwarded to other neighboring forward- 

25 ing nodes connected to the same network, which 
takes place via the master node of the network If 
the node itself is not a master node. 

.17. Method of claim 1 5 or 1 6, characterized in that the 
30 fonvarding nodes In the system include master 
nodes. 

1 8. Method of claim 1 5 or 1 6, characterized in that the 
forwarding nodes In the system do not include mas- 

35 ter nodes, whereby cancellation messages for- 
warded via master nodes might only go via a lower 
protocol layer. 

19. Method of any of claims 15-18, characterized In 
40 that a cancellation message Is not forwarded to a 

master unit If there are no other fonvarding nodes 
In the networlc in^espectlve of if master nodes are 
regarded as fonvarding nodes or not 

^5 20. Method of any of claims 15-19. characterized In 
that if the forwarding node In the system Is a master 
node receiving a cancellation of broadcast mes- 
sage before having sent the broadcast message to 
all its slave units, the delivery of broadcast messag- 
es to the remaining slaves Is intemipted and in- 
stead, the cancellation message is sent to forward- 
ing nodes. 



so 
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21 . Method of any of claims 1 - 20, characterized in 
that the cancellation message Is given higher prior- 
ity than broadcast messages. 

22. Method of any of claims 1-21 .characterized in that 
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the reply to a broadcast message and/or the can- 
cellation of broadcast message is sent from a node 
on behalf of another node. 

23. Method of claim 2, characterized In that after re- s 
celving a broadcast message at a node in the com- 
munication system in step a), checking if the same 
broadcast message or a cancellation of broadcast 
message including the identity of the concerned 
broadcast message has been received before, and io 
acting in accordance with the situation checked. 

24. Method of claim 23, characterized In that If it is con- 
sidered that the same broadcast message or a can- 
cefiation of broadcast message including the iden- is 
tlty of the concemed broadcast message been re- 
ceived before, the broadcast message is discarded. 

25. Method of claim 23, characterized in that if it is con- 
sidered that the same broadcast message or a can- 20 
ceilation of broadcast message including the iden- 
tity of the concemed broadcast message has not 
been received before, checking if further distribu- 
tion would be redundant in accordance with step b). 

23 

26. Method of claim 2, character^ed In that when re- 
ceiving the cancellation message in step d), check- 
ing If the cancellation of broadcast message cdready 
has been received. 

30 

27. Method of claim 26, characterized in that when re- 
ceiving the cancellation message in step d), check- 
ing if the broadcast message already has been re- 
ceived and forwarded. 

28. Method of claim 27, characterized In that if the 
broadcast message already has been received and 
forwarded, checking If the concemed broadcast 
message has been forwarded to all connected 
nodes. 40 

29. Method of claim 28, characterized in that If the con- 
cerned broadcast message has not been forwarded 
to all connected nodes, storing the identity of the 
cancellation of broadcast message, and forwarding 
the cancellation of broadcast message to other for- 
warding nodes. 

30. Method of claim 28, characterized in that if the con- 
cemed broadcast message has been forwarded to so 

- ail connected nodes, discarding the cancellation of 
broadcast message. 

31. Method of claim 28, characterized in that if the con- 
cemed broadcast message has not been forwarded S5 
to all connected nodes, intenuptlng the forwarding 

61 the broadcast message and storing the Identity 
of the cancellation of broadcast message. 



32. Method of claim 31 , characterized in that the can- 
cellation s^f broadcast message Is forwarded to the 
forwarding nodes to which the concemed broadcast 
message has not been sent. 

33. Useofthemethodof any of claims 1,4- 11, 15,21 
and 22 in a Bluetooth piconet. 

34. Use of the method of any of claims 1 - 32 In a Blue- 
tooth Scatternet. 

35. Communication system comprising one or more 
networks, each network consisting of nodes inter- 
connected by point-to-point links, the system sup- 
porting distribution of broadcast messages to nodes 
in the networjo, comprising 

a) means for receiving broadcast messages at 
the nodes in the communication system, 

b) means for considering a risk for redundant 
distribution of a broadcast message in the 
nodes in the oommunication system, 

c) means for sending < cancellation message 
from the nodes in the system to other nodes 
including information of the broadcast message 
to be cancelled, 

d) means for handling of the cancellation mes- 
sage at the nodes. 

36. Communication system of claim 35, characterized^ 
in that the communication system consists of two or 
more networks.'whereby a part of the nodes are for- 
warding nodes, which tie the networks together and 
which are able to forward messages from one of the 
networks to another. 

37. Communication system of claim 36, characterized 
in that the means of point c) are means for sending 
cancellation message from the nodes in the system 
to forwarding nodes including information of the 
broadcast message to be cancelled. 

38. Communication system of any of claims 35 - 37, 
characterized by means for storing the identities of 
the broadcast message and the cancellation of 
broadcast messages in the nodes. 

39. Communication system of any of claims 35 - 38, 
characterized by means for performing the steps 
of any of claims 4 - 11 . 15, 21 and 22. 

40. Communication system of any of claims 35, 38 and 
39 characterized in that it is a Bluetooth piconet. 

41. Communication system of any of claims 35 - 38, 
characterized by means for perfomnlng the steps 
of any of clainns 4 • 32. 
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42. Communication system of claim 41 , characterized 
In that it is a Bluetooth scattemet. 

43. Communication system of claim 42, characterized 

in that the Bluetooth scattemet consists of piconets s 
tied together by forwarding nodes. 

44. Communication system of claim 40, characterized 
in that there are two or more networks, whereby 
each piconet consists of one master and one or to 
more slaves, the master being a forwarding node 
forwarding messages between the slaves. 

45. Communication system of claim 42 or 43, charac- 
terized In that there is only one network, whereby is 
each piconet consists of one master and two or 
mors slaves. 

48. Computer program product to be used in the nodes 
of a communication system comprising one or more so 
networks, each rtetwork consisting of nodes inter- 
connected by polnt-to-point links, the system sup- 
porting distribution of broadcast messages to nodes 
in the networks, the computer program when placed 
via a medium in the nodes performing the following S5 
steps 

a) receiving a broadcast message at a node In 
the communications system, 

b) considering a risk for redundant distribution so 
of the broadcast message at the node that re- 
ceived the broadcast message, 

c) avoiding redundant distribution of the broad* 
cast message in the communication system by 
sending a cancellation of broadcast message 35 
from the node that received th e broadcast mes- 
sage to other nodes in the system, the message 
Including information of the broadcast message 

to be cancelled, 

d) handling of the cancellation message at the 4o 
nodes. 

47. Computer program product of claim 46, 
characterized in that it further perfomis the 
method of claims 2 -.32. 
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